Giant component of the soft random geometric graph
نویسندگان
چکیده
Consider a 2-dimensional soft random geometric graph G(λ,s,ϕ), obtained by placing Poisson(λs2) number of vertices uniformly at in square side s, with edges placed between each pair x,y probability ϕ(‖x−y‖), where ϕ: R+→[0,1] is finite-range connection function. This paper concerned the asymptotic behaviour G(λ,s,ϕ) large-s limit (λ,ϕ) fixed. We prove that proportion largest component converges to percolation for corresponding model, which defined similarly Poisson process on whole plane. do not cover case λ equals critical value λc(ϕ).
منابع مشابه
Size of the Giant Component in a Random Geometric Graph
In this paper, we study the size of the giant component CG in the random geometric graph G = G(n, rn, f) of n nodes independently distributed each according to a certain density f(.) in [0, 1]2 satisfying infx∈[0,1]2 f(x) > 0. If c1 n ≤ r2 n ≤ c2 logn n for some positive constants c1, c2 and nr 2 n −→ ∞, we show that the giant component of G contains at least n − o(n) nodes with probability at ...
متن کاملOn the giant component of the sparse random graph
This paper provides large deviation asymptotics for the sizes of giant components and the number of components of sparse random graph G(n, c/n).
متن کاملAnatomy of a young giant component in the random graph
We provide a complete description of the giant component of the Erdős-Rényi random graph G(n, p) as soon as it emerges from the scaling window, i.e., for p = (1 + ε)/n where εn → ∞ and ε = o(1). Our description is particularly simple for ε = o(n), where the giant component C1 is contiguous with the following model (i.e., every graph property that holds with high probability for this model also ...
متن کاملHamiltonicity of the random geometric graph
Let X1, . . . , Xn be independent, uniformly random points from [0, 1] . We prove that if we add edges between these points one by one by order of increasing edge length then, with probability tending to 1 as the number of points n tends to ∞, the resulting graph gets its first Hamilton cycle at exactly the same time it loses its last vertex of degree less than two. This answers an open questio...
متن کاملThe Size of the Giant Component of a Random Graph with a Given Degree Sequence
Given a sequence of non negative real numbers which sum to we consider a random graph having approximately in ver tices of degree i In the authors essentially show that if P i i i then the graph a s has a giant component while if P i i i then a s all components in the graph are small In this paper we analyze the size of the giant component in the former case and the structure of the graph forme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2022
ISSN: ['1083-589X']
DOI: https://doi.org/10.1214/22-ecp491